Với chiếc Connecticut là soái hạm dưới quyền tư lệnh của chuẩn đô đốc Robley D. Evans, hạm đội khởi hành từ Hampton Roads ngày 16 tháng 12 năm 1907 để tới Trinidad trong vùng Tây Indies thuộc Anh, rồi đến Rio de Janeiro của Brasil; Punta Arenas của Chile; Callao của Peru; Vịnh Magdalena của México, đi lên Tây Duyên hải Hoa Kỳ để đến San Francisco ngày 6 tháng 5 năm 1908.

Tại San Francisco, chuẩn đô đốc Charles S. Sperry tiếp nhận làm tư lệnh hạm đội vì sức khỏe của chuẩn đô đốc Evans sa xút. Cũng tại San Francisco, các hải đoàn được tái bố trí một ít, đưa các chiến hạm tốt nhất và mới nhất của hạm đội sang hải đoàn số 1. Chiếc Glacier bị tách ra và sau đó trở thành tàu tiếp vận của Hạm đội Thái Bình Dương. Lúc này chiếc Nebraska của thuyền trưởng Reginald F. Nicholson và chiếc Wisconsin của thuyền trưởng Frank E. Beatty được đưa vào thay thế cho chiếc Maine và Alabama. Tại San Francisco, Minnesota được đưa lên trước vào Hải đội số 1 và chiếc Louisiana chiếm vị trí soái hạm, Hải đoàn số 2.

Rời cảng ngày 7 tháng 7 năm 1908 Hạm đội Đại Tây Dương Hoa Kỳ ghé thăm Honolulu; Auckland, của New Zealand; Sydney và Melbourne của Australia; Manila của Philippines; Yokohama của Nhật Bản; Colombo của Sri Lanka; đến Suez của Ai Cập ngày 3 tháng 1 năm 1909.

Như được nhắc ở trên, trong lúc hạm đội ở Ai Cập thì nghe tin một trận động đất xảy ra tại Sicilia vì thế đây là cơ hội của Hoa Kỳ chứng tỏ tình hữu nghị với Ý qua việc giúp đỡ các nạn nhân của vụ động đất. Các chiến hạm Connecticut, Illinois, Culgoa, và Yankton được điều đến Messina, Italy ngay lập tức. Thủy thủ đoàn của chiếc Illinois tìm kiếm được xác của vợ chồng tổng lãnh sự Mỹ bị chôn vùi trong đống đổ nát.

Chiếc Scorpion đang ở Constantinopolis và chiếc Celtic được trang bị ở New York cũng vội vã đến Messina thay thế cho Connecticut và Illinois để hai tàu này có thể tiếp tục cuộc hành trình.

Rời Messina ngày 9 tháng 1 năm 1909, hạm đội dừng tại Naples của Ý rồi sau đó đến Gibraltar và về đến Hampton Roads ngày 22 tháng 2 năm 1909. Tổng thống Roosevelt có mặt ở đó để duyệt hạm đội khi chúng đi ngang qua vùng nước phía ngoài cảng.